Coding test

자료구조, 알고리즘 기본개념/ 코딩테스트 준비사항, 시작 전 파이썬 기본 문법,코딩 스타일(파이썬 다운 방식/빅오(O, big-O)/ 자료형/ 리스트/ 딕셔너리 )

Are You Ready To Learn?

Are You Ready To Learn Algorithm sort?

Are You Ready To Learn Algorithm?

코딩테스트 보기 전 꿀팁

인덴트,네이밍 컨벤션(파이썬의 변수명),mypy,리스트 컴프리헨션(List Comprehension),제너레이터 Generator,enumerate,// 나눗셈 연산자,print,pass,locals

참고 시 좋은 자료,변수명과 주석,리스트 컴프리헨션 주의점,구글 파이썬 스타일 가이드,파이썬다운 방식(Pythonic Way)

빅오(O, big-O)의 개념과 빅오(O, big-O)별 해당 알고리즘, 상한과 최악,분할 상환 분석 Amortized Analysis,

파이썬 자료형 심화 개념,숫자,bool,mapping, 집합 set, 시퀀스 Sequence 개본 개념부터

원시 타입 Primitive Type/ 불변 객체, 가변 객체/ 비교 연산자 is와 ==/ 참고 자료구조, 자료형, 추상 자료형 차이

파이썬 리스트 심화 개념, 알고리즘에 적용

파이썬 딕셔너리 심화개념, 파이썬 try예외처리

collections 모듈 deque 정의, 쓰는 이유, list와의 차이점, 매서드

- 선형탐색(Linear search), 순차탐색

이진탐색(binary search),bisect 모듈, 수도코드, 원리, 과정, 파이썬 이진구현(재귀, 반복, 이진검색 모듈, 이진검색을 사용하지 않는 index풀이), 자바구현/ 이진 알고리즘의

선형자료구조, 해시테이블, 해싱 Hashing,비둘기집 원리(서랍 원리) Pigeonhole Principle, 생일 문제 Birthday Problem,로드 팩터 Load Factor, 충돌 Collision의 처리 방법,개별 체이닝 Separate Chaining, 오픈 어드레싱

비선형자료구조_그래프의 여러가지 종류/ 오일러경로,오일러 순회/ 헤밀턴 경로/ 헤밀턴 순회/ 그래프의 표현

비선형자료구조_그래프의 응용/다익스트라 알고리즘/ 최단경로 문제/ 외판원 문제 Travelling Salesman Problem(TSP) / 다익스트라 알고리즘 파이썬 구현, 다익스트라 알고리즘 수도코드

비선형자료구조_그래프의 응용/다익스트라 알고리즘/ 최단경로 문제/헤밀턴 경로/ 헤밀턴 순회/NP 복잡도

그래프 순회 Graph Traversals/깊이 우선 탐색(Depth First Search : DFS), DFS python 구현, DFS 재귀구현, DFS 스택구현, 수도코드. 스택과 재귀구현의 차이점 순회를 위한 그래프 준비,재귀 구현, 백 // 넓이 우선 탐색(Breadth-First Search : BFS), BFS python 구현, BFS 재귀구현 불가, BFS 큐구현,백트래킹 Backtracking, BFS 장단점

트리, 트리의 기본 개념,용어/트리의 성질,방향 트리, 그래프와 트리의 차이점/이진트리,이진트리 유형, 이진트리 최대 노드 수 / 탐방/ 중순위 탐답, 전순위 탐방, 후순위 탐방

이진 탐색 트리 Binary Search Tree (BST), 자가 균형 이진 탐색 트리 Self-Balancing Binary Search Tree

트리노드삭제 밑바닥부터 구현, 자식이 하나있는경우 2있는경우, 자식이 없는 경우/leaf 노드 삭제/single child를 갖은 노드 삭제/two child를 갖은 노드 삭제/ 자바 파이썬 구현

알고리즘의 의미와 정의/표현 방법(흐름도(flow chart),수도코드(Pseudo-code))/알고리즘 성능 분석(수행 시간 측정,복잡도 분석(Big-O notation))

버블정렬 시각화, 버블정렬 평가, 버블정렬 파이썬 구현, 버블정렬 자바 구현, 시간 복잡도,버블정렬 쉽게 설명, 그림으로 보기

삽입정렬 시각화, 삽입정렬 평가, 삽입정렬 파이썬 구현, 삽입정렬 자바 구현, 시간 복잡도,삽입정렬 쉽게 설명, 그림으로 보기

선택정렬 시각화, 선택정렬 평가, 선택정렬 파이썬 구현, 선택정렬 자바 구현, 시간 복잡도,선택정렬 쉽게 설명, 그림으로 보기

분할정복 Divide and Conquer,

분할정복 Divide and Conquer, 병합정렬 시각화, 병합정렬 평가, 병합정렬 파이썬 구현, 병합정렬 자바 구현, 시간 복잡도,병합정렬 쉽게 설명, 그림으로 보기

분할 정복 Divide and Conquer,퀵정렬 시각화, 퀵정렬 평가, 퀵정렬 파이썬 구현, 퀵정렬 자바 구현, 시간 복잡도,퀵정렬 쉽게 설명, 그림으로 보기

분할정복 Divide and Conquer, 힙정렬 시각화, 힙정렬 평가, 힙정렬 파이썬 구현, 힙정렬 자바 구현, 시간 복잡도, 힙 추출, 힙 삽입, 힙정렬

leet code_148. Sort List

팰린드롬, 회문

팰린드롬, 회문

가장 흔한 단어

두 정렬 리스트의 병합